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REMARKS 

By this amendment, claims 1-36 are pending, in which claims 1, 15, 31-32, and 35 are 
amended. Care was exercised to avoid the introduction of new matter. 

The final Office Action of November 5, 2002 rejected claims 1-5, 16-20, and 31-36 as 
obvious under 35 U.S.C § 103 based on Li (US 5,774,588) in view of Cohen (US 6,169,969). 
This rejection is respectfully traversed because neither Li nor Cohen teach or otherwise suggest 
the limitations of the claims, as amended. 

For example, independent claims 1, 16, 31-32, as amended, each recites that the lexical 
containers are "associated with respective key lengths and configured to hold respective 
maximum numbers of entries based on the respective key lengths" and that "at least one of 
the lexical containers is configured to hold a different maximum number of entries than at 
least another one of the lexical containers." Both independent claims 15 and 30 now recite that 
"each of said sequences of slots corresponding to a respective hash value and a number of the 
slots being based on a respective key length, wherein at least one of the hash tables is 
configured to hold a different maximum number of slots than at least another one of the hash 
tables." Furthermore, independent claim 35 is directed to a method of providing a lexical cache, 
and recites "allocating a plurality of lexical containers each configured to a respective maximum 
number of entries based on a length of a key" and that "at least one of the lexical containers is 
configured to hold a different maximum number of the entries than at least another one of the 
lexical containers." 

Provision, in a lexical cache, of lexical containers or hash tables configured to hold a 

different maximum number of entries or slots based on respective key lengths advantageously 

enables each lexical container or hash table to be individually tuned so that "the lexical cache by 

its structure will tend to contain more frequently accessed words." (specification, p. 3). For 
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example, as recited in dependent claims 33-34, a lexical container associated with a shorter key 
can be configured to hold more entries than a lexical container associated with a longer key. The 
references of Li and Cohen, either individually or in combination, fail to satisfy these features 
and limitations. 

As previously explained, Li et al is directed to a method for comparing strings- with 
entries of a lexicon with a fixed-length key, and does not disclose *f method in which a lexical 
container or h^h„tafe |e, from among a plurality of lexicon based on "a length of the key" as 
recited in the claims. The signature vector 25 key is fixed length at 85 bits, and there thus is no 
need or motivation in Li et al to use that key's constant length to identify a particular lexical 
container or hash table. 

In the rejection of claims 1, 16, and 31-32, the Office Action acknowledges that the 
primary reference Li fails to disclose the claimed feature of a length of the key. Consequently, 
the Office Action, on page 4, applies the newly cited Cohen, asserting that Cohen "strongly 
teaches step of calculating m delaying additively complementary to the m n-gram selection 
positions respectively for the distinct length of the keywords in the dictionary," referring to col. 
4, lines 50-53. 

However, Cohen discloses, per col. 4, lines 13-63, a dictionary string matching method 
for locating all matches of a keyword dictionary in a sample byte stream, in which m binary- 
valued hash tables are built and each entry, called a presence value, is set to a logical false. 

/ 

There is no disclosure that the hash tables is configured to hold a different number of key values 
than at least another one of the hash tables, in the manner claimed.^Further, as seen in FIG. 1 of 
the reference, the hash tables 24 are commonly labeled, indicating that no distinction is being 
made as to their characteristics - that is, these hash tables 24 are not different from one another. 
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Therefore, there is no disclosure in Cohen that the hash tables 24 are configured to hold a 
"different maximum number" of entries or slots. 

Dependent claims 2-5, 17-20, and 33-34, and 36 are allowable for at least the reasons put 
forth for the allowability of their corresponding independent claims and are separately patentable 
on their own merits. For example, neither reference discloses that "the maximum number of _ 
entries in the allocating step is based on a logarithmic function of the key length" as recited in 
claim 36. 

Therefore, the present application, as amended, overcomes the rejections of record and is 
in condition for allowance. Favorable consideration is respectfully requested. If any unresolved 
issues remain, it is respectfully requested that the Examiner telephone the undersigned attorney at 
703-425-8516 so that such issues may be resolved as expeditiously as possible. 
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